Hamiltonian Paths and Double Stranded DNA

It is suggested that computations using DNA molecules as computing units may sometimes be simpler to carry out and less error prone if double stranded DNA molecules are used rather than the single stranded molecules currently being used. A detailed illustration is given of a biomolecular algorithm that uses double stranded DNA for the solution of the directed Hamiltonian path problem.